The soldier was shot dead by suspected militants late Wednesday in Mirali, some 25km east of Miranshah, a local administration official told AFP.
Separately, authorities found the body of a local tribesman with his throat cut early Thursday in Miranshah, the official said. A note left nearby said that the man was killed for being an American spy, the official said.
Meanwhile, the authorities raided a house in Baroman village near Miranshah and arrested two 'spies' accused of taking money from "enemies of Pakistan" and paying the local tribesmen to plant bombs in North Waziristan, he said.